때는 먼 훗날, 지구는 전쟁으로 모든 나라의 사람들과 시설물들이 죽고, 파괴되어 버렸다. 문명의 혜택을 전혀 받을 수 없는 원시적인 상태의 지구로 돌아가버린 것이다. 그러나 기적적으로 살아남은 사람들이 있었 그들은 여기저기 지구를 정처없이 떠돌며 난민 생활을 해나가고 있었으며 주인공 매드 맥스(Mad Max: 멜 깁슨 분)도 폐허화된 지구를 여기저기 떠돌며 방황하고 있다. 그러던 어느날 맥스는 전편에서 만났던 헬기 조종사(Jedediah: 브루스 스펜스 분)에 의해 자신의 마차와 모든 짐들을 탈취당한다. 그를 쫓아 여행을 가던 중 어떤 문명국을 발견한다. 절망과 음울함만이 감도는 지구촌에서 보기드문 문명 도시를 발견한 것이다. 바타 타운(Barter Town)'이라 불리우는 이 도시에 도착한 맥스는...